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Abstract. Let 7^(1 + V5)/2 denote the golden ratio. H. Davenport and W. M. Schmidt 
showed in 1969 that, for each non-quadratic irrational real number ^, there exists a constant 
. c > with the property that, for arbitrarily large values of X , the inequalities 

O: \xo\<X, IxoC-xil <cX-i/T, |xo^2-X2| <cX-i/T 

^ ■ admit no non-zero solution (a;o, xi, X2) G Z'^. Their result is best possible in the sense that, 

^ I conversely, there are countably many non-quadratic irrational real numbers ^ such that, for 

a larger value of c, the same inequalities admit a non-zero integer solution for each X > I. 
^SJ I Such extremal numbers are transcendental and their set is stable under the action of GL2 (Z) 

on M \ Q by linear fractional transformations. In this paper, it is shown that there exists 
extremal numbers ^ for which the Lagrange constant i^(^) = liminf^^oo 9 H'zCll is 1/3, the 
largest possible value for a non-quadratic number, and that there is a natural bijection 
between the GL2(Z)-equivalence classes of such numbers and the non-trivial solutions of 



i Markoff 's equation. 



1. Introduction 

The purpose of this paper is to present a hnk between two relatively distant topics of 
Diophantine approximation. The first one concerns the Lagrange constant z/(^) of a real 



O ' number ^ defined as the infimum of all real numbers c > for which the inequality 



O 

o 



c 

< — 

g2 



has infinitely many solutions {p,q) G with q > 1. This constant, which vanishes when 
^ G Q, provides a measure of approximation of C, by rational numbers. It is also given by 

'^(O = liminf gllg^ll, 

; q^oo 

where ||a;|| stands for the distance from a real number x to a closest integer. The Lagrange 
spectrum is the set u{M.) of values of u. It is a subset of the interval [0, 1/7] where 7 = 
(1 -|- V5)/2 denotes the golden ratio. Thanks to work of Markoff, the portion of the spectrum 
in the subinterval (1/8,1/7] is well understood (see [3l Ch. II, §6]). It forms a countable 
discrete subset of this subinterval with 1/3 as its only accumulation point. Moreover the real 
numbers ^ for which z/(^) > 1/3 are all quadratic. As a consequence, any transcendental real 
number ^ has i/(^) < 1/3. In the range [0,1/3], the situation becomes more complicated. 
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Although, with respect to Lebesgue measure, almost all real numbers ^ have z/(^) = 0, we 
know in particular that there are uncountably many ^ G M with z/(^) = 1/3. 

The second topic is the problem of simultaneous rational approximations to a real number 
and its square, from a uniform perspective. In 1969, H. Davenport and W. M. Schmidt 
showed |6l Thm. la] that, for each non-quadratic irrational real number ^, there exists a 
constant c > with the property that, for arbitrarily large values of X, the inequalities 

\xo\ < X, \xo^ - a;i| < cX~^/\ \xo^^ - < cX~'^l^ 

admit no non-zero solution (a;o,a;i,X2) G 1? . Recently, it was established [I3l Thm. 1.1] 
that their result is best possible in the sense that, conversely, there are countably many 
non-quadratic irrational real numbers ^ which we henceforth call extremal such that, for a 
larger value of c, the same inequalities admit a non-zero integer solution for each X > 1. 
Our objective here is to show the existence of extremal numbers ^ with z/(^) = 1/3 and to 
show how this set is intimately linked with Markoff 's theory. 

In the next section, we present the main results of MarkofF's theory from a point of view 
pertaining to the study of extremal numbers. Then, in Section 3, we construct a family of 
extremal numbers parametrized by all solutions in positive integers m = (m, mi, 7712) of 
the Markoff equation 

(1) vr? + m\ + vr?2 — 3mmim2, 

up to permutation, except m = (1, 1, 1). Our main result is that these numbers constitute 
a system of representatives of the equivalence classes of extremal numbers ^ with z/(^) = 1/3, 
under the action of GL2(Z) on M \ Q by linear fractional transformations. To prove this, we 
develop further the properties of approximation to extremal numbers by quadratic real num- 
bers obtained in [131 §8] ■ Each extremal number ^ comes with a sequence of best quadratic 
approximations (aj)j>i which is uniquely determined by ^ up to its first terms. In Section 
4, we show that the sequence of their conjugates (aj)j>i admits exactly two accumulation 
points ^' and ^" which are also extremal numbers and which we call the conjugates of ^. 
Then, in Section 5, we show that = z/(^') = z/(^") and that these Lagrange constants 
can be computed as the infimums of the absolute values of the binary real quadratic forms 

\^ - ^'\-\T - ^U){T - ^'U) and \^ - ^"\-\T - ^U){T - ^U) 

on Z^\{(0, 0)}. The latter quantities admit handy representations in terms of doubly infinite 
words attached to the continued fraction expansions of ^ and ^' on one hand, and of ^ and 
^" on the other hand. This is at the basis of Markoff's original approach. However, it 
requests that < < 1 and max{^', ,^"} < —1. In Section 6, we show that each extremal 
number is GL2(Z,)-equivalent to exactly one extremal number ^ with these properties and 
with conjugates ^' and ^" of different integral parts. We say that such an extremal number is 
balanced. We also provide a characterization of the numbers C,ui in terms of their continued 
fraction expansions. Finally, we conclude in Section 7 with the proof of our main result by 
showing that any balanced extremal number ^ with z/(^) = 1/3 is equivalent to some 
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on the basis of the strong combinatorial properties shared by the two doubly infinite words 
attached to ^. As a corollary, we obtain that an extremal number ^ has z/(^) = 1/3 if and 
only if its sequence of best quadratic approximations (a)i>i satisfies ^{ai) > 1/3 for infinitely 
many indices i. 

2. MARKOFF'S THEORY 

A general reference for this section is the exposition given by J. W. S. Cassels in Chapter 
II of [3] . In the presentation below, we reinterpret his constructions in [31 Ch. II, §3] , from a 
point of view closer to the approach of H. Cohn in [1] , to align them with similar constructions 
arising from the study of extremal numbers. 

We recall first that the group GL2(Q) acts on the set M \ Q of irrational real numbers by 

(2) if 

and that we have ^{g ■ ^) = for any g G GL2(Z) and any ,^ G M \ Q [3, Ch. I, §3, Cor.]. 
Consequently, the Lagrange spectrum can be described as the set of values taken by z/ on a 
set of representatives of the equivalence classes of M \ Q under GL2(Z). 

A real binary quadratic form F{U, T) = rU"^ + qUT + sT"^ G R[f/, T] is said to be indefinite 
if its discriminant disc(F) = — 4:pr is positive. For such a form, one is interested in the 
quantity 

^I{F) := inf { \F{x, y) \ ; (x, y) G Z\ (x, y) ^ (0, 0) }. 

Keeping the same notation as in ([2]), the group R* x GL2(Z) acts on the set of real indefinite 
binary quadratic forms by 

(A, g) ■ F{U, T) = XF{{U, T)g) = XF{aU + cT, bU + dT), 

and this action fixes the ratio /i(-F)/ A/disc(F). The Markoff spectrum is the set of values 
of these quotients /i(-F) / \/ disc(F) where F runs through the set of all real indefinite binary 
quadratic forms or equivalently through a system of representatives of the equivalence classes 
of these forms under the above action of R* x GL2(Z). Although this spectrum contains 
strictly the Lagrange spectrum [5l Ch. 3, Thm. 1], a remarkable feature of Markoff 's theory 
is that the trace of the two spectra in the interval (1/3,1/7] are the same (recall that 
7 = (l + \/5)/2). 

The theory provides explicit sets of representatives both for the equivalence classes of real 
numbers ^ with i/(^) > 1/3 and for the equivalence classes of real indefinite binary quadratic 
forms F with ^i{F)/ A/disc(F) > 1/3. They are parameterized by the solutions in positive 
integers m = (m, mi, m2) of Markoff 's equation ([1]) upon identifying two solutions when one 
is a permutation of the other. Setting aside the "degenerate solutions" (1, 1, 1) and (2, 1, 1) 
which have at least two equal entries, all other solutions in positive integers appear once and 
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only once in the rooted binary tree 

(5,1,2) 



(13,1,5) (29,5,2) 

(3) 



(34,1,13) (194,13,5) (433,5,29) (169,29,2) 



where each node (m, mi, 7712) has successors given by (3mmi — m2, mi, m) on the left 
and by (3mm2 — mi, m, 1712) on the right. Moreover, all nodes (m, mi, 7712) satisfy m > 
max{mi,m2} [SI Ch. II, §2]. 

The same construction starting with (2, 1,1) as a root provides a tree which contains ex- 
actly once each triple of positive integers (m, mi, m2) satisfying ([1]) and m > max{mi,m2}. 
In this new tree, each non-degenerate solution is duplicated, with the tree ([3]) appearing 
as its left half. This suggests to extend the latter by adding (2, 1,1) as a right ancestor of 
(5,1,2): 



(2,1,1) 



(4) 



(5,1,2) 



(13,1,5) (29,5,2) 



In this extended tree, a node m = (m, mi,m2) has mi > m2 if and only if m has a left 
ancestor. In the sequel, we denote by S* the set of all nodes of the tree (jlj), and by S = 
S*U{(1,1,1)} the set of all solutions of the Markoff equation ([T]). 

The next proposition lifts ([3]) to a tree whose nodes are triples of symmetric matrices in 
SL2(Z) (compare with [3l Ch. II, §3] and PI §5]). 

/ 3 l\ 

Proposition 2.1. Put M = i ^ ^ j and co7isider the binary rooted tree 

5 3\ A A A 1 
3 2 j ' I 1 2 j ' I 1 1 



I I 



(5) f S\ (I l\ A 3\ \ //29 17\ (h 3\ (2 1 

5j'll 2j'l3 2)) U17 10j'l3 2j'll 1 



where the successors of each node (x, xi, X2) are (xiMx, xi, x) on the left and (xMx2, x, X2) 
on the right. Then each node (x, xi,X2) of this tree is a triple of symmetric matrices in 
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SL2(Z) with positive entries of the form 

, . fm k\ (mi ki\ ( m2 

satisfying both x = xiMx2 and ma.x{k, i} < m < 2k. Moreover, the tree formed by replacing 
each of these triples of matrices (x, xi,X2) by the triple of their upper left entries (m, mi, 7712) 
is exactly the tree ([3]) of non- degenerate solutions of the Markoff equation. 

Proof. We first note that the triple of upper left entries of the root of this tree is the root 
(5,1,2) of the Markoff tree ([3]). Now, suppose that a node (x, xi,X2) of the tree consists 
of symmetric matrices in SL2(Z) satisfying x = xiMx2, and that the corresponding triple 
(m, 777,1,777,2) is a node of the Markoff tree. Using Cayley-Hamilton's theorem, we find 

xiMx = (xiM)^X2 = (tr(xiM)xiM - det(xiM)J)x2 = 3mix - X2, 
xMx2 = xi(Mx2)^ = xi(tr(Mx2)Mx2 - det(Mx2)/) = 377i2X - xi. 

Since xi, X2 and x are symmetric matrices in SL2(Z) and since M G SL2(Z), we conclude 
that these products are also symmetric matrices in SL2(Z). Moreover, if we write 

^iM^=(^l I) and xMx2=(7/ ^j) , 

then we obtain 7773 = 37771777 — 7772 and 777'^^ = 37772777 — 7771 showing that the triples (7773, 7771, 777) 
and (7772,777,7772) associated respectively to the left and right successors of (x, xi,X2) are 
respectively the left and right successors of (777,7771,7772) in the Markoff tree. By recurrence, 
this proves all the assertions of the proposition besides the constrains on the coefficients of 
the matrices. To prove the latter, suppose that the node (x, xi,X2) satisfies conditions of 
the form 

(8) ^(x) > V5(xi) > c for i = 1, 2, 

for some constant c > and some linear form (f on the space of 2 x 2 matrices. Then, using 
the fact that 7771 and 7772 are positive (because (777,7771,7772) G S*), the relations (171) lead to 

(/9(xiMx) = 3777i(y9(x) — V'(X2) > V?(x) > (/?(xi) > C, 
(^(XMX2) = 37772V5(x) - V5(Xi) > (p{x.) > •^{^2) > C, 

showing by induction on the level that ([8]) holds for each node of the tree ([5]) as soon as it 
holds for its root. Since the latter satisfies m > mi > 1, k > ki > 1 and i > £i > 1 for i = 1,2, 
we conclude that each node of the tree meets these conditions and so consists of matrices with 
positive entries. Moreover, since the root also satisfies m — k > mi — ki > and 2k — m > 
2ki — 777j > for i = 1,2, each node meets these additional conditions and in particular 
satisfies k <m < 2k. Finally, since (777,7771,7772) G S*, we have 777 > max{777i, 7772} > 1, thus 
777 > 2 and, from 1 = det(x) = 777^ — k"^, we deduce that i = {k'^ + l)/m < m + l/m < m + 1 
and therefore i < m. □ 
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(9) 



For each node m = (m, mi, 7712) of ([3]), we denote by 

m k 



k 



the first component of the corresponding node ([6]) of the tree ([5]), and we extend this definition 
to all of S by putting 

(10) = (] and X(2,i,i) '^^ ^ 

Then, for each m G S, we define 



;il) F^{U, T) = (T -U) x^M = mT^ + 



{3m - 2k)TU + {i - 3k)U^ 



using the notation ([9]). Since det(xni) = mi — k^ = 1, we find that disc(Fjn) = 9m^ — 4. 
Since disc(Fin) = 2 mod 3, the form is irreducible over Q. Therefore it factors as a 
product 

F^{U,T)=m{T-a^U){T-a^U) 

where 



2k-3m + V9m2 _ 4 _ 2fc - 3m - V9m2 _ 4 

(12) am = and am = 

2m 2m 

are conjugate quadratic real numbers. 

In his presentation of Markoff 's theory, Cassels also defines quadratic forms indexed by 
solutions m of Markoff's equation, except that, assuming the uniqueness conjecture, he 
denotes them simply F^ where m is the largest entry of m, the conjecture being that this 
entry determines uniquely the solution (see [31 p. 33] or Appendix B]). In view of the 
discussion in [3l Ch. II, §4], the corollary below shows that the above forms Fm are equivalent 
to the corresponding forms defined by Cassels. 

Corollary 2.2. For each m = (m, mi,m2) G S, the off-diagonal entry k o/xm satisfies 

(13) k = — - = mod m and < k < m. 

m2 mi 



Note that the condition f[T3|) makes sense since each triple of S has pairwise relatively 
prime components [31 Ch. II, §3, Lemma 5]. It also determines k uniquely. 

Proof. This is readily checked when m is (1,1,1) or (2,1,1). Now, assume that m = 
(m, mi,m2) is non-degenerate and write the corresponding triple of symmetric matrices 
(x, xi,X2) in the form ([6]). Since x = x^, this notation is consistent with iQ. Then, by 
Proposition l2.1l we have < k < m. Since x, xi and X2 are symmetric, taking the transpose 
of both sides of the equality x = XiAfx2 gives x = X2 *Mxi, and so we obtain xxg ^ = XiAf 
and XX = X2 Comparing the upper right entries in the latter matrix equalities, we 
find that A;m2 — mA;2 = mi and kmi — mki = —m2 from which the requested congruences 
follow. □ 
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Combining Theorems II and III in Chapter II of [3j, we then recover the following main 
results of Markoff [HI [12]. 

Theorem 2.3 (Markoff, 1879-80). The real numbers with m e S form a system of 
representatives of the equivalence classes of real numbers ^ with i/(^) > 1/3, while the forms 
Fm with m G S constitute a system of representatives of the equivalence classes of real 
indefinite binary quadratic forms F with /i(F)/ A/disc(-F) > 1/3. Moreover, for each m = 
(m, mi,m2) G S, the numbers and a^n are equivalent and we have 

/i(i^m) 1 



= Z^ Or 



^disc(F^) V9 - 4m- 



3. Extremal numbers 

Let V denote the set of 2 x 2 matrices with relatively prime integer coefficients. It is a group 
for the product * given by yi*y2 = c~^yiy2 where c is the greatest positive common divisor of 
the coefficients of yiy2. This group contains GL2(Z) as a subgroup, and its quotient "P/ji/} 
is isomorphic to PGL2(Q). With this notation, we state the following characterization of 
extremal numbers reproduced from [T71 Lemma 3.1], which collects results from [T5]. 

Proposition 3.1. Let ^ be an extremal real number. Then, there exists an unbounded se- 
quence of symmetric matrices (xj)j>i in V such that, for each i >1, we have 

(14) ||xj+i|| X ||x,;p, ||(^, -l)xi|| X ||x,;||"^ and |detxi|xl, 

with implied constants that are independent of i. Such a sequence (xj)j>i is uniquely deter- 
mined by C, up to its first terms and up to multiplication of each of its terms by ±1. Moreover, 
for any such sequence, there exists a non-symmetric and non-skew-symmetric matrix M eV 
such that 



(15) X,+2 = ± 



Xj_|_i * M * Xj if i is odd, 
Xi+i * *M * Xj if i is even. 



for any sufficiently large index i. Conversely, if (xj)j>i is an unbounded sequence of sym- 
metric matrices in V which satisfies a recurrence relation of the type (ITSi) for some non- 
symmetric matrix M eV , and if 

(16) l|xj+2|| ^ ll^i+ill ll^ill |detxj| <^ 1, 

then (xj)j>i also satisfies the estimates f|T4l) for some extremal real number ^. 

In the above statement, the choice of a norm for matrices is secondary since it only affects 
the implied constants in all estimates. However, for definiteness, we choose the norm ||x|| 
of a matrix x with real coefficients to be the largest absolute value of its coefficients. Then, 
for an extremal number ^ with a corresponding unbounded sequence of symmetric matrices 
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(xi)i>i in V satisfying ( fT4|) . we find 

II -l)xi|| = max{|xj,o^ - Xi,i|, |xi,i^ - Xi,2|} upon writing x^ 
and tlierefore ^ = linii^oo a^i.i/a^i.o = linii^oo a;i,2M,i- 



•^1,0 -^j^i 
3^4,1 2 



It can be shown directly from the definition that the set of extremal numbers is stable 
under the action of GL2(Q) by linear fractional transformations on M \ Q pTl §2]. In 
particular, it is stable under the action of the subgroup GL2(Z). The next corollary shows 
how the latter action affects the corresponding sequences of symmetric matrices (xj)j>i and 
the corresponding matrices M. 

Corollary 3.2. Let C, be an extremal number, let (xj)j>i be an unbounded sequence of 
symmetric matrices in V satisfying ((Hj) and let M ^ V such that ( fT5l) holds. For any 

^ ~ (^c ^ SL2(Z), the number ^' '■= g ■ ^ is also extremal with corresponding sequence 

(x-)i>i and matrix M' given by 

(17) x: = V)"'x,(^?')^' and M' = g'M'g', where g' = (^^^ • 

Proof. It is clear that the above matrices x- and M' belong to V and satisfy the recurrence 
relation (fTSll instead of Xj and M. Moreover, the matrices x- are symmetric while M' is both 
non-symmetric and non- skew- symmetric. We also find that ||x-|| x ||xj||, 

m',-iK\\ = H+dn\i^,-i)M9r'\\ ^ ii(^,-i)x.ii, 

and det(x-) = det(xj). Therefore (x^)j>i and ^' also satisfy ( fT4l) instead of (xj)j>i and C,- In 
particular, (x-)j>i satisfies f|T6|) and so, by the last part of Proposition 13 -H it obeys f|T^ for 
some extremal number ^" instead of C,- This forces C,' = C,", and so C,' is extremal. □ 

It follows from Proposition 13.11 that the matrix M G P attached to an extremal number 
^ is uniquely determined by C, within the set {M, — M, *M, — *M}. When the sequence of 
symmetric matrices attached to ^ is contained in SL2(Z), the matrix M also belongs to 
SL2(Z) and the recurrence relation ( |T5l) can be put in simpler form. Then, applying an 
identity of Fricke like Cohn in [Ij, we obtain: 

Lemma 3.3. Let ^ be an extremal number with a corresponding sequence of symmetric 
matrices (xj)j>i in SL2(Z). Choose M G SL2(Z) and the above sequence so that, for each 
i > 1, we have 



Xi+2 = Xj+iMj+iXj where Mi 




if i is even, 
if i is odd. 

Then, for each i > 1, the traces qi := tr(xjMj) G Z satisfy 

(18) g-+2 + + = q^+2q^+lq^ + tr( *M M-1) + 2. 
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Proof. In [9j, Fricke shows that for any A,Be SL2(M) we have 

ii{Af + ti{Bf + ti{ABf = ti{A)ti{B)tT{AB) + tr{ABA-^B-^) + 2. 

Putting A = Xj+iMj+i and B = ^Mi, the recurrence relation gives AB = Xj+2^i = 
Xj+2Mj+2 and so tT{AB) = qi+2- Since Xj+2 is symmetric, we also find AB = *Xj+2Afi = 
XiMiXi+iMi = BAM-^^-^Mi and so tiiABA'^B-'^) = tr(M^\Mi). The conclusion follows 
since tr(M^\Mi) = tr( ^M^^^ *M,+i) = tr(il^-^2^i+i) is independent of i. □ 

We observed in [H] that the arithmetic of extremal numbers is particularly simple when 
the corresponding sequence of symmetric matrices (xj)j>i is contained in GL2(Z) and the 
lower right entry of the corresponding matrix M is 0. When all these matrices belong to 
SL2(Z), the preceding result applies and we find: 

Lemma 3.4. Let u be a non-zero integer and let denote the set of all extremal numbers 
with a corresponding sequence of symmetric matrices Xj = ( 
for each i>l, 

( u (—1)* 

(19) Xi+2 = Xi+iMj+iXj where M = q 

Then, the set = S\ is empty if u ^ ±3. Moreover, if ^ E , then, upon choosing the 
matrices Xj as above, each triple {xi+2,o,Xi+ifi,Xifi) is a solution of Markoff's equation ([1]). 

Proof. Let ^ G Sl^. Using the notation of the lemma, a simple computation shows that the 
matrix M := M2 satisfies tr( ^MM""*^) = —2 and that, for each i > 1, we have tr(xjMj) = 
MXj.Q. Therefore, Lemma [3.31 gives 

for each i >1. Since —1 is not a square modulo 3 and since 1 = det(xj) = —x1^ mod Xj_o, 
we also note that Xi,Q is prime to 3 for each z > 1. Then, looking at the equation (1201) modulo 
3, we deduce that u is divisible by 3 and so, each triple {u/?>){xi+2fl^Xi+ifi,Xifi) provides a 
solution of Markoff 's equation in integers not all zero. Since each such solution has relatively 
prime entries, this is possible only if m = ±3. □ 

Lemma 3.5. Two elements C, arid ^' of £^ are equivalent (under GL2(Z)j if and only if 
^' = ±^ + 6 for some 6 G Z. Each element of £^ is equivalent to one and only one element 
of in the open interval (1/2, 1). 

Proof. The second assertion follows from the first since, for each C, G ]R\ Q, there is a unique 
integer b and a unique choice of sign such that ±^ + 6 G (1/2, 1). To prove the first assertion, 

suppose that ^ E and let 9 = ^ GL2(Z). By Corollary 13.21 we have 5^ ■ ^ G £^3*" if 

and only if 

a —b\ (3 l\ f a —c\ (3 €2 



-c d I \-l 01 \-b d I {-€2 
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for some clioices of ei, £2 G {1, — 1}. Equating coefficients, tliis translates into tlie conditions 
3a^ = 3ei, 3c^ = and det(5') ± Sac = e^e^ wliicli mean a = ei = 1, c = 0, (i = €2 and impose 
no restriction on h. For such a, c and d, we find (7 ■ ^ = e2(.C + fe). □ 

A zigzag in the tree (jl]) is a sequence of nodes m'^-'^^ m*^^\ m*^^'', ... of that tree such that, 
for each i > 1, the node m*^*"*"^) is a successor of m*^*) on some side (left or right) and m*^*"*"^) 
is a successor of m*^*^^'' on the other side. A maximal zigzag is a zigzag m^^-*, m^^-*, m*^^\ . . . 
which cannot be extended by inserting an ancestor of m'^^^ as the first element. With the 
convention that the root (2, 1, 1) has no ancestor in (j4]), it follows that each m G S* is the 
first element of a unique maximal zigzag. Examples of maximal zigzags in (jlj) are 

(2,1,1) 



(5,1,2) (5,1,2) 



(29,5,2) , (13,1,5) 



r 



(433,5,29) (194,15,5) 
' 1 I ' 

Recall that, in Section [21 we attached a symmetric matrix G SL2(Z) to each m G S. 
Thus, each maximal zigzag in (jlj) leads to a sequence of symmetric matrices in SL2(Z). We 
can now state and prove the main result of this section. 

Theorem 3.6. Given m G S*, consider the maximal zigzag m = m*^-^\ m*^^\ vcS^^ ^ . . . in the 
tree (jlj) originating from m. Then (Xjj^(i))i>i is a sequence oj symmetric matrices in SL2(Z) 
corresponding to an extremal number in fl (1/2, 1) and we have 

(21) = lim a^w = lim{a^(i) + 3) 

i— ♦oo j— >oo 

in terms of the quadratic numbers given by ( |T2i) . Each element of is equivalent to for 
one and only one m G S*. 

Proof Let M = (^^^ be as in Proposition 12.11 and let (m'*^)j>i be a maximal zigzag in 

(jlj) originating from a point m = m*^^-' in E*. For simplicity, we simply write Xj to denote 
the matrix x^(i). If, for some index i, the point m'^*"'"^'' is the left successor of m*^*\ then 
the node of the tree (j5j) corresponding to m'^*"'"^^ takes the form (xj+i, *,Xj) and, as m*^*"*"^) is 
the right successor of m*^*"'"^\ we find that Xj_|_2 = Xj+iMxj. Similarly, if m'^*"^-^^ is the right 
successor of m'^*\ then the node of (j5j) corresponding to m^*+^) takes the form (xj+i, Xj, *) 
and m'^*+^) is the left successor of m^^~^^\ thus Xj+2 = XjMxj+i = Xj+i*Mxj. As, the parity 
of i decides which alternative holds, we deduce that the condition (ITSj) of Proposition 13.11 is 
satisfied for each i > 1 with the present choice of M or with M replaced by its transpose 
*M. The above considerations also show that, for each z > 1, the node of (j5j) corresponding 
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to m*^*+^) is either (xj+25 Xj+i, Xj) or (xj_|_2, Xj, Xj+i) and so m(*+^) can be described as the 
node of the Markoff tree (jl]) formed by the upper left entries of Xj+2, Xj+i and Xj. 

To verify the conditions ( fT6l) of Proposition 13.11 we write x, = . With this 

notation, Proposition 12.11 gives ||xj|| = rrii and ki < rrii < 2ki for each i > 1. Thus, if 
Xj+2 = Xj+iMxj, we find that 

mi+2 = (3mi+i - ki+i)mi + rrii+iki > (5/2)mi+imi. 

Otherwise, we have Xj_|_2 = XjMxj+i and the same computation apphes with the indices 
i and i + 1 permuted. This means that ||xj+2|| > (5/2) ||xj+i|| ||xj|| for each i > 1. Since 
det(xj) = 1 for each i, the conditions f|T6|) of Proposition 13. II are fulfilled and therefore (xj)j>i 
satisfies the conditions ( fT4l) of the same proposition for some extremal number ^ = ^m- We 
have C,m G by definition, and moreover C,m = ^iT^i~>oo ki/rrii G [1/2,1]. Then (12T1) follow 
from the formulas (fT2l) and, as C,m is irrational, we conclude that C,m ^ H (V^? !)• The 
first assertion of the theorem is proved. 

Now assume that = for some n G S*, and let (n'^*^)j>i denote the maximal zigzag 
starting with n^^^ = n. Then, (x^(i))t>i and (Xn(o)i>i are two sequences of symmetric 
matrices with positive entries corresponding to the same extremal number. By Proposition 
13.11 this is possible if and only if there exists an integer s such that ^^{i) = ^n(^+s) for 
each sufficiently large i. However, we observed that, for each i > 1, the triple m*^*+^^ is the 
node of (jl]) formed by the upper left entries of x^(i+2) , Xjj^(i+i) and yi^(i) . Similarly, n(*+^) is 
formed by the upper left entries of Xn(i+2) , Xn(i+i) and x^co . This forces m'^*) = n'^*"'''') for each 
sufficiently large i and therefore m = n because each zigzag in (jl]) is contained in a unique 
maximal zigzag. 

Lemma [33] together with the preceding observation reduce the last assertion of the theorem 
to proving that each element of fl (1/2, 1) is equal to for some m G E*. To this end, we 
fix a point ^ G fl (1/2, 1) and a corresponding sequence (xj)j>i of symmetric matrices in 
SL2(Z) obeying the recurrence relation (fT9!) of Lemma [3741 with u = 3. Using the notation of 
that lemma for the entries of Xj, we have ^ = limj^oo Xi^i/xi^. Since ^ belongs to (1/2, 1), the 
ratio Xi^i/xifi must also belong to that interval for each sufficiently large integer i. Without 
loss of generality, we may assume that this already holds for each i > 1. Upon multiplying 
xi and X2 by itl and adjusting the following Xj so that ( |T9l) continues to hold, we may also 
assume that Xi^o a^nd X2,o are positive. Then a simple recurrence argument based on (fT9!) 
shows that Xi^ > max{a;i_i,o, Xi-2,0} > for each i >3. By Lemma 137^ this means that, for 
each i > 3, exactly one of the points {xifi,Xi^ifi,Xi^2,o) or {xifi,Xi_2,o,Xi_ifi) is a node m^'^ 
of the tree (jl]). In particular, the integers Xi^o, Xj_i,o, Xi-2,0 are pairwise relatively prime. 

We claim that Xj = ^^a) for each i > 3. Since the symmetric matrices Xj and ^^a) 
have the same upper left entries and the same determinant, this reduces to showing that the 
off-diagonal entry k of Xj„(i) is In the notation of Lemma 13.41 (with m = 3), we have 
XjXj^^2 = Xj_iMj_i which, by comparing the upper right entries of the matrices on both sides 
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(as in the proof of Corollary 12.21) . gives — XifiXi-2,1 = (—1)* ^a^i-i.o and therefore 

(22) ^ (-1)^-1^^ mod x,,o. 

Xi-2,0 

By comparison with the conditions that Corollary 12.21 imposes on k, this leads to k = ±Xi^i 
mod Xifi. As Proposition 12. II gives Xifi/2 < k < Xi^ and as we know that Xifi/2 < Xi^i < Xi^, 
we conclude that k = Xi^i and the claim is proved. 

Comparing the congruence fl22|) with those of f|T3l) shows moreover that, for i > 3, we have 
m'^*) = {xifi, Xi-ifi, Xi-2fl) if i is odd and m'^*) = {xifl, Xi-2,0, Xi-i^o) if i is even. Since m^*"^^) 
has two coordinates in common with m*^*) and a larger first coordinate, this implies that, in 
the Markoff tree (jl]), m^*"*"^^ is the left successor of m'^*) if i is odd, and its right successor if 
i is even (see [3j, Ch. II, §3]). Thus, the sequence (m(*))j>3 is a zigzag in (jll) and (Xjn(i))i>3 
is a sequence of symmetric matrices associated to the extremal number ^. We conclude that 
^ = where m is the first element of the maximal zigzag containing (m*^*))i>3. □ 

The main goal of this paper is to show that the set {^m ; m G S*} constitutes a system 
of representatives of the equivalence classes of extremal numbers ^ with z/(^) = 1/3. By 
Lemma 13. 5[ we know that they belong to distinct equivalence classes. The next step is to 
show that z^(^m) = 1/3 for each m G S*. This will be achieved in ^ 

4. Conjugates of an extremal number 

This section deals with approximation to extremal numbers by quadratic real numbers, 
and introduces the notion of conjugates of an extremal number, a concept which will play 
an important role in the sequel. With respect to notation, we define the norm \\F\\ of a 
polynomial F over R to be the largest absolute value of its coefficients, and we define the 
height H{a) of an algebraic number a to be the norm of its minimal polynomial in Z[T]. 

Throughout the section, we fix an arbitrary extremal number ^, a corresponding un- 
bounded sequence of symmetric matrices (xj)j>i in V satisfying the condition (fT4|) of Propo- 
sition [3]T1 and a matrix M eV which is assumed to satisfy (|T5l) for each i>l (this condition 
on the range of i carries no loss of generality). For each z > 1, we write 

J=( ° M=r^ ^i=h'' ^^'1^1 and X 



-1 Oy ' \c d J ' * V^j.i ^i,2 

We also define new matrices 



Wi = Xi* Mi where Mj 
and real quadratic forms 




if i is even, 
if i is odd. 



F,{U,T) = -{U T)JW,(^^ and G,{U,T) = - {U T) J Q M^ (^^ 

It is clear from the above definition that Gi depends only on the parity of i. A short 
computation gives the following formulas. 
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Lemma 4.1. For each integer i > 1, we have 

\G"{U,T):={b + d^){T-^U){T-CU) if i is even, 

where 

<-) ^'-^ - 

r/ie sefo {^',^"} ±G"'} depend only on ^. Moreover, C,, ^' and C," are three distinct 

extremal numbers. 

Proof. The second assertion of the lemma follows from the facts that M is uniquely deter- 
mined by ^ within the set {±M, ±*M} (see §3]), and that replacing M by ±M or by ±*M 
just permutes the elements of {^', and {iC, ±G"}. The real numbers ^' and ^" are 
extremal because they belong to the GL2(Q)-orbit of ^ (see [T71 §2]). Finally, the numbers 
^, ^' and ^" are distinct because ^ is not quadratic over Q and, by Proposition I3.H M is 
neither symmetric nor skew-symmetric. □ 

Definition 4.2. The extremal numbers ^' and C," given by (|24l) are called the conjugates of ^ 
while the polynomials G' and G" given by fl23|) are called the rea/ quadratic forms associated 
to e 



M = ( ^ ) , and so a short computation gives: 



For example, the extremal numbers C,m constructed by Theorem 13.61 have associated matrix 

r 

Lemma 4.3. For each m G S*, the conjugates o/^m are — 3 an(i^m + 3 and its associated 
quadratic forms are, up to sign, 

Grn{U,T):={T-UU){T-{U + 3)U) and G„(f/, T + 3f/). 

In the computations below, we use the fact that, for any A,B^V, the integer c determined 
hj A * B = c^^AB is a common divisor of det(yl) and det(-B). We also use the estimate 
Xj+i X coming from f|T^ . The next lemma relates the forms Fi and Gj. 

Lemma 4.4. For each i>l, there exists a non-zero rational number Vi with \ri\ x Xi such 
thatFi =riGi + 0{Xr^). 

Proof. Since Wi = Xi* Mi, we have Wi = c~^XiMi for some divisor q of det(M). Therefore, 
for i large enough, the rational number = Xifl/ci is non-zero and satisfies |rj| x |a;j.o| x Xi 
as well as 



\Fi-riGi\\ < 



□ 



The next result provides an alternative formula for the forms Fi showing that they are 
essentially homogenous versions of the quadratic polynomials of pis', §8]. 
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Lemma 4.5. For each i > 1, we have 



(25) F,{U,T) = j 



JJ2 Jjrp J.2 

X'i+ifi 2;j+i,2 

3^1+2,0 Xi^2,l Xi+2,2 



where di is a divisor o/det(xj_|_i). Moreover the content of Fi as a polynomial in Z[U,T] is 
bounded above independently of i. 

Proof. Thanks to the formulas of [T3', §2], the determinant in the right hand side of ( !25l) can 
be rewritten as 

^ ( (U^ UT\ ^ ^ ^ 

where the symbol tr stands for the trace. Since Xj+2 = Wi * Xj+i = K^'^Wi^s.i+i for some 
divisor of det(xj4.i) and since Xj+i Jxj+i J = — det(xi+i)/, this expression becomes 



m k 



This proves the first assertion. Identifying any symmetric matrix ^ ^ ^ J with the triple 

{m,k,i), the formula fl25l) implies that the content of Fi divides det(xj, Xj+i, Xi+2)- The 
second assertion follows since, by [TT, Thm 5.1], the absolute value of this determinant is 
bounded above independently of i. □ 

Combining the above lemma with the results of [T3l §8], we obtain: 

Proposition 4.6. There exists an integer iq > 1 such that, for each i > io, the polynomial 
Fi{U,T) is irreducible over Q and the root ai of Fi{l,T) which is closest to ^ is algebraic 
over Q of degree 2 with 

H{ai) X X Xi and |^ - ai\ x H{ai)-^^-^. 

Moreover, for each algebraic number a E C of degree < 2 over Q with a ^ for each i > io, 
we have |^ — a| H{a)~'^. 

Proof. According to [I3l Thm. 8.2], the polynomial Qi+i(T) := diFi{l,T) is irreducible over 
Q for each sufficiently large i. For those i, the quadratic form Fi{U,T) is irreducible over 
Q and ai is algebraic over Q of degree 2. Moreover, since by Lemma 14.51 the integer di 
and the content of Fi are bounded, we deduce that H{ai) x x According 
to [T3|, Prop. 8.1], we also have x Xj. The remaining estimates follow from [T3| 

Thm. 8.2]. □ 

Definition 4.7. In view of the above proposition, the sequence (ai)i>io is uniquely determined 
by the extremal number ^ up to its first terms. We refer to it as a sequence of best quadratic 
approximations to ^. 
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The next lemma provides such sequences for the extremal numbers defined in Theorem 
in terms of the quadratic numbers given by f|T2l) . 



Lemma 4.8. Let m G S* and let (mW)j^j^ denote the maximal zigzag in the tree (jl]) starting 
with m^^) = m. Put r = 1 if m^^^ is the right successor of m^^^ and r = otherwise. Then 
a sequence (aj)j>i of best quadratic approximations to is given by 



(26) ai 



a^{i) if i = r mod 2, 

OmC') +3 if i ^ r mod 2. 



Proof. Define Xj = x^(i) for each i > 1 so that (xj)j>i is a sequence of symmetric matrices 
in SL2(Z) corresponding to (see Theorem 13.61) . By virtue of the choice of r, the triple 
m*^*"^^^ is a right successor of m*^*^ in (jlj) if and only ii i = r mod 2. From this we deduce 
that 

3 (-1)^-^+1^ 



Xi+2 = Xi+i 



for each i > 1 (same argument as in the first paragraph of the proof of Theorem 13. 6p . Thus, 
in view of Proposition 14.61 it remains simply to show that, for each sufficiently large i, the 
real number defined by fl26|) is the root of the polynomial 



(1 T) Jxi (^^_^y-r-i ^ ) (t) 



which is closest to If i = r mod 2, this polynomial is simply F^(i){l,T) (with the notation 
of ( |TT|) ). If i ^ r mod 2, a short computation shows that it is equal to —F^{i) (1, T — 3). The 
conclusion follows since the roots of F^(i)(l,T) are a^(i) and which, according to (pT]) . 
converge respectively to and — 3 as z ^ oo. □ 

The next result justifies the terminology of Definition 14. 2[ 

Proposition 4.9. Let («i)i>jo be as in Proposition^^ Then, as i oo, we have 

(27) -a2i-i\-H{a2i-iy^ and \e - a2i\ - H {a2i)-^ . 

Therefore, the sequence of conjugates of a sequence of best quadratic approximations to ^ 
admits exactly two accumulation points, namely the conjugates ^' and ^" o/^. 

Proof. We simply prove (1271) since the second assertion follows from it. For each i > io, let 
Pi := Fi{0, 1) denote the coefficient of in Fi{U,T). If i > io is odd. Lemma [4.41 gives 

(T - a,U){T - a,U) = p;'F,{U, T) = {T - iU){T - i'U) + ^(Xr^), 

and therefore ai+ai = ^+^'+C(X~^) by comparing the coefficients of UT. Since Proposition 
14.61 gives x Xj and |aj — ^| x X['^'^^'^, we deduce that \pi\ x X, and |aj — <C X~^. 
To bound \ai — from below, we first note that, since ^' 7^ ^, the above estimates imply 
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and so the resultant of Fi and FiJ^2 satisfies 

|Res(Fj, Fj+2)| = 'Pi'Pi+2 Wi ~ "i+2| Ittj - ai+2| - ai+2| l^i - ai+2| 

« x^^xt^xr^^-^dc, - ri + o(xr4)) 

If i is large enough this resultant is a non-zero integer. Its absolute value is then bounded 
below by 1, and the above estimate leads to jaj — ^ X~^, thus Icij — x x H(ai)~'^. 
The proof for i even is similar: it suffices to replace everywhere ^' by □ 

Corollary 4.10. For each A E GL2(Q), the conjugates of A - ^ are A ■ ^' and A ■ ^" . 

Proof. Fix A G GL2(Q) and a sequence (ai)j>i of best quadratic approximations to ^. Since 

|A ■ e - A ■ a,| X le - a^l X Hia,)-^^-^ x H{A ■ a,)-^^-\ 

we deduce that {A ■ aj)j>i is a sequence of best quadratic approximations to the extremal 
number A ■ ^. Thus the conjugates of A ■ ^ are the accumulation points of the sequence 
{A ■ aj)j>i, namely A ■ ^' and A ■ □ 

Based on this proposition a simple computation gives: 
Corollary 4.11. Let N = \ ^ , ^ \ . Then we have ^' = N and ^" = Moreover, 



-d —c 

for each i E 1^, the conjugates of ■ ^ are N^~^ ■ ^ and N^^^ ■ C,- 

In particular, this shows that ^ is one of the two conjugates of ^' and also one of the two 
conjugates of Although we will not need the next result in the sequel, we decided to 
include it as it provides an attractive complement to Proposition 14.61 

Theorem 4.12. Let ( 

Oii)i>io Proposition . 6\ For each i > iq, define 

{Ui if i is odd, 

N ■ oti if i is even, 

where N is the integral matrix of Corollary \4-ll\ then, 

(28) \^-<\\^'-o^[\^H{a\)-'^-\ 

For each quadratic or rational number a G C not belonging to the sequence (Q;-)j>jQ, we have 
instead 

(29) \i-a\\i' -a\-> Hia)-"^ 
where a denotes the conjugate of a over Q. 

Proof. If i is odd, the estimate (l28ll follows from Propositions 14.61 and 14.91 since a[ = Ui and 
a[ = Ui- If z is even, we find 

\^-a[\\^'-a[\ = \^-N-aM^'-N-a,\ 
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and ( l28l) again follows from Propositions 14.61 and 14.91 because H{ai) x H{a'j). 

To prove the second part of the theorem, we first note that, if a = ctj for some even integer 
i, then Proposition 14.61 provides |^ — a;| x while the estimates of Proposition 14.91 

lead to |,^' — a;| x 1 since ^ C,"- Similarly, if a = N ■ ai for some odd integer i, we find 
1^' - a| = ■ ^ - ■ a,| X 1^ - a,| X H{a)'^^-^ and |^ - a| x \N~^ ■ ^ - a^l = 1^ - a^l x 1. 
In both cases, this leads to 

If a = ai for any integer i > io, then we find instead |^ — a| x |^' — a| x 1 and so (!29|) holds 
again. The same estimate holds if a G Q because in that case we have |^ — q;| ^ H{a)^^ 
and 1^' — a| ^ H{q)~^ by [131 Thm 1.3]. We may therefore assume that a is irrational and 
different from Oj, and ■ for each i > iq. In this case. Proposition 14.61 gives 

(30) \^-a\^ H{a)-^ and - a\ - \^ - ■ a\ ^ H {a)-\ 

Let p denote the positive integer for which the polynomial 

F{U, T) := p(T - aU) (T - aU) 

has relatively prime integer coefficients. Then, F is an irreducible polynomial of Z[T] and, 
for each i > io, 'Vfe have 

1 < |Res(F, Fi)\ = p^plla — ai\ \a — Cii\\a — ai\\a — Q;j|, 

where Pi = -Fj(0, 1). Since 

p \pi\ \a — ai \ \a — ai\ < p \pi\ (2 max{l, |a|} max{l, \ai\}) (2 max{l, |a|} max{l, \ai\}) 

= 4(pmax{l, \a\} max{l, \a\}) {\pi\ max{l, \ai\} max{l, \ai\}) 

< H{a)H{ai), 

we deduce that 

1 <^ H{a)'^H{ai)'^\a — ai\ \d — ai\. 
If i is odd. Propositions 14.61 and 14.91 also give H{ai) x Xj, \a — ai\ < \^ — ot\ + 0{X~'^'^~'^) 
and \a — ai\ < — a\ + 0{Xj^^). Combining these estimates, we deduce the existence of a 
constant c > such that 

c < Hiarxfil^ -a\+ Xr'^-'){\e - a\ + X'^) , 

for each odd integer i. If I^C""*^! > (c/4)-fr(a;)~^ or |,^' — q;| > {c / A) H {a)~'^ , then the required 
estimate ( l29i) follows from ( l30l) and we are done. Otherwise, we obtain 

I < HiafX-'^'^' + HiafX^ \^ - a\ - a\. 

Choose i to be the smallest positive odd integer such that H{a)'^X~'^'^^^ < c/4. Then we 
have Xj <^ H{ay^"' and we obtain 

I < H{afXf - a\ ir - a\ « H{af^\^ - a\ - a\, 

which is stronger than fl29l) . □ 
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Remark. A similar argument shows that Theorem 14.121 holds with ^' replaced by ^" and 
replaced by a'- where a" = a, if i is even, and a'- = N~'^ ■ ai ii i is odd. 

5. Minima of the associated real quadratic forms 

We keep the notation of the preceding section. In particular we deal with a fixed arbitrary 
extremal number ^ with conjugates ^' and ^" and associated quadratic forms G' and G". 
The main result of this section is that z/(0 = /i(G")/ Vdisc(G") = i2{G")/ ^disc{G"). We 
will deduce from this that the extremal numbers (m G S*) constructed by Theorem 13.61 
have Lagrange constant z^(^m) = 1/3. The proof goes through a series of lemmas. 

Lemma 5.1. Let d denote the least common multiple of all integers deiiWi) with i > 1. 
Suppose that Wi = Wj mod Ad for some indices i,j > 1. Then, we have WjW~^ G SL2(Z). 

Proof. This follows from the formula WjW~^ = det{Wi)~^WjAdi{Wi) where AdjiWi) denotes 
the adjoint of Wi. Since WjAdi{Wi) = WiAdi{Wi) = det{Wi)I mod Ad, and since det{Wi) 
divides d, the matrix WjW~^ has integer coefficients. Moreover, as detiWi) and det{Wj) 
divide d and are congruent modulo Ad, they must be equal, and so det{WjW~^) = 1. □ 

Lemma 5.2. Let io G {0, 1}. There exists an integer k > 1 such that Wi+2kW^^ G SL2(Z) 
for an infinite set of indices i>l with i = io mod 2. 

Proof. Let d be as in Lemma IHTTj and let N = (4(i)^ denote the number of congruence classes 
of 2 X 2 integral matrices modulo Ad. For each integer j > 1 with j = iq mod 2, at least 
two matrices among Wj, Wj+2, • • • , Wj+2N are congruent modulo Ad. So there exist integers i 
and k with i > j , i = io mod 2 and 1 < k < N such that Wi = Wi^2k mod Ad. By varying 
j, we get infinitely many such pairs {i, k). As k stays within a finite set, at least one value 
of k arises infinitely many often. The conclusion follows by Lemma 15. 1[ □ 

Lemma 5.3. For each i>2, we have \\WiWi_iWi - Wi_iWf\\ x 

Proof. Since VFj = Xj * Mj and Wi^i = Xj_i * Mj_i are respectively quotients of XjMj and 
x.j_iMj_i by divisors of det(M), this amounts to showing that 

||(xiMiXi_iM,_i - x,_iMi_iXiMi)xiMi|| x X,_i. 

Since XjMjXj_i = Xj_iMj_iXj is the product of Xj+i by a divisor k of det(xj) det(M) and 
since the latter is a bounded integer, this in turn amounts to showing that 

||x,+i(M,_i - Mi)^iMi\\ X Xi_,. 

Finally, since Mj_i — Mj = ±(M — *M) = ±(6 — c)J, this last estimate follows from the fact 
that Xj+i Jxj = K^^Xj_iMi_iXj Jxj = det(xi)xj_iMj_i J has norm of the same order as 
||xj_i|| = Xi_i. □ 

Lemma 5.4. For each i > 2, we have 

(31) ||F,+2((t/,T)V,)-det(iy,)F,+2(f/,T)|| <X,_i. 
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Proof. The left hand side of (13T!) is the norm of the polynomial (U T) A ^j"^ where 

-A = 'WiJW,+2Wi - det(W,)JW,+2. 
Since Wi+2 = Wi+i *Wi = Wi* Wi-i * Wi, we find that 

\\A\\ X II 'W,JWiW,-iW^ - det{Wi)JW,W,-iWi\\ 
= I det Wi\ \\JWi-iWf - JWiWi^iWiW 

where the last estimate comes from Lemma 15. 31 The conclusion follows. □ 

Lemma 5.5. For each i >2, we have 

\\G,{{U,T)'Wi) - det{W,)G,,{U,T)\\ < Xr\ 

Proof. Since Gi = Gi+2, Lemma IE] shows that Gi = r~_^2Fi+2 + ^{Xi+2) some non-zero 
rational number with |rj+2| x As ||W^j|| x Xj, this gives 

G,((f/, T) 'W,) = rr^\F,+,((U, T) 'W,) + OiXfXr^\) 

= r-^2 det(PF,)F,+2(f/, T) + OiXr-^^^X,.^) by LemmalEl 

= det{Wi)G,{U,T) + 0{X7^2X,_^). 

□ 

Lemma 5.6. For any integers i >! and k > 0, the matrix Si^k '■= Wi+2kW~^ satisfies 

\\G,+i{{U,T)'S,,k)-det{S,,k)G^+i{U,T)\\<cXr^\, 
with a constant c > which is independent of both i and k. 

Proof Define Hi^U^T) = Gi+i{{U,T) 'Si^k) - det{Si^k)G^+i{U,T) for each z > 1 and > 0. 
When > 1, we have 

Si,k = Si+2,k-lWi+2W^ ^ = ^ Si+2,k--lWi+i 

for some bounded positive integer a^, and so 
H,^k{U,T) = afH,+2,k^,{{U,T) 

+ ar2det(5,+2,fc-i)(G'.+i((f/,T) 'Wi+i) - det{Wi+i)G,+i{U,T)). 
Since | det(S'j+2,fe-i)| < | det(PVj+2)| ^ 1? we deduce from Lemma 13751 that 

(32) \\Hi,k\\ < Ci||/fj+2,A:-l|| + CiX~^^ 

with a constant ci > which is independent of i and k. Put hi± = ||iyj^fc||-^i^+i and choose 
C2 > such that X^Xj+i < 02X^+2 for each i > 1. Then, we find Xl[^^ < c'^X^'^X'^^ and so 
dMD leads to 

(33) hi^k < ci + ciclXr'^hi+2,k-i, 
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for any i,k > 1. Our goal is to show that hi^k is bounded above independently of i and 
k. To this end, we choose an integer io ^ 1 such that Xf > 2cic\ for each i > 2iQ. Then 
( |33l) gives hi^k < ci + {l/2)hi^2,k-i for each i > 2io and k > 1. Since /ii+2fc,o = 0, this 
implies that hi^^ ^ 2ci whenever i > 2iQ. If 1 < i < 2iQ < 2k, the estimate (l33l) leads to 
/ij^fc <^ 1 + hi+2io,k-io < 1 + 2ci. We conclude that /ij^fe <^ 1 for any i > I and /c > 0. □ 

Lemma 5.7. Lei G stand for one of the polynomials G' or G" . For each 6 > 0, there exists 
a matrix S G SL2(Z) which satisfies both 

(34) 11(^,-1)511 <5 and ||G((f/, T) *5) - G(f/, T)|| < 5. 

Proof. Put zq = if G = G' and zq = 1 if C = G", so that G = Gj+i for each integer 
i > 1 with i = io mod 2. By Lemma 15.21 there exists an integer k > 1 such that Si^k = 
Wi^2kW^^ G SL2(Z) for an infinite set / of positive integers i with i = io mod 2. Since 
VT.-i = det(Wi)-^Adj(iyi) and Wi+2k = ^+2k * Mi, we find that 

m,-l)S.,k\\ « ||(e,-l)x,+2.|| IIW^.II « X-i^fc^, « 

This combined with Lemma [5.61 shows that, given 6 > 0, the matrix S = Si^k satisfies (1341) 
for each sufficiently large i & I. □ 

Theorem 5.8. We have u(n = = ^i£2=. 

v/disc(G') v^disc(G") 

Proof. We have disc(G') = 6'^ where 6 := {c + d^){^ — ^'), and 

(35) G'{U,T) = {c + dO{T-^U){T-CU) = {c + dC){T - ^Uf + d{T - ^U)U. 

Fix a real e with < e < L By definition, there exists a non-zero point {u, t) G 1? for which 
|G'(m, t)| < /i(G') + e. Then, by Lemma [5?71 there exists S" G SL2(Z) such that the point 

{q,p) = {u,t)'S G Z2 satisfies both \q^-p\ = {^,-1)3 (^^ < e and \G'{q,p)-G'{u,t)\ < e. 

Combining this with fl35|) . we deduce that 

^IiG') + 2e>\G'iq,p)\ > \e\\q{q^-p)\-\c + d^\e'. 

By letting e tend to 0, the integer |g| tends to infinity and we conclude that /i(G') > |^^|i/(^). 

The reverse inequality follows directly from (!35|) by observing that, for each e > 0, there 
exists a point {q,p) G with q > I, \qC, — p\ < e and q\q^ — p\ < z^(0 + ^ ^-^d so by (1351) 



we obtain /i(G') < |G'(g, p)| < |^^|(z^(0 + e) + |c + (i^|e^ which upon letting e ^ gives 
KG') < \0\iy{O. This shows that fiiG') = ^ disc{G') iy{^). The proof for G" is similar. □ 

Corollary 5.9. We have z/(0 = i^iO = ^iO- 

Proof. By Corollary I4.1H ^ is one of the two conjugates of Thus, G' is also one of 
the two real quadratic polynomials associated to ^' and so Theorem 15.81 gives z^(^') = 
/i(G')/Vdisc(G') = z/(0. Similarly, we find that z/(^") = □ 
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Corollary 5.10. For any m G S*, we have i^(^m) = At(G'in)/3 = 1/3 where G^a is as in 
Lemma \4-3[ 

Proof. Fix m G S*. By Theorem I5.8[ we have z^(^m) = At(G'ni)/3 since disc(G'm) = 9. 
According to Theorem I3.6[ we also have = limj^oo «m(») = linij^oo(«m(o + 3) where 
(m''*'')j>i denote the maximal zigzag in the tree (jlj) originating from m. In terms of the 
quadratic forms (JTTil . this means that 

= lim -^m(^) 



A/disc(F^w) 

and thus /u(Gm)/3 > limsupj_,oo Ai(-^m('))/ A/disc(F^(i)). Finally, Theorem 12.31 shows that the 
latter limit superior is equal to 1/3. This gives i^(^m) > 1/3 and, since is not quadratic, 
we conclude that z^(^m) = 1/3. □ 

6. Continued fraction expansions 

In this section we define notions of reduced and balanced extremal numbers and we describe 
the continued fraction expansions of the extremal numbers introduced in ^ To begin, we 
first set additional notation and recall some basic facts about continued fraction expansions. 

Let W denote the monoid of words on the set {1, 2, 3, ... } of positive integers with the 
product given by concatenation of words. For any non-empty word w of W written either 
as a sequence w = (ai, . . . , Ofc) or as a string w = ai ■ ■ • a^, we define 



^^-)=(T J)^GL,(Z) 



and for the empty word 0, we set ip{^) = I. Then the map ip: W ^ GL2(Z) is a morphism of 
monoids and, with our convention that the norm of a matrix is the maximum of the absolute 
values of its coefficients, we obtain: 

Lemma 6.1. ||(y9(wi)|| ||99(w2)|| < ||v9(wiW2)|| < 2||9?(wi)|| ||v9(w2)|| for any vi^i,vi^2 G VV. 
Proof. This follows by observing that, for any non-empty word w G W, the matrix v^(w) 
takes the form with a > max{6, c} and min{6, c} > d > 0, and so ||(/9(w)|| = a. □ 

We say that an irrational real quadratic number a is reduced if < a < 1 and a < — 1 
where a denotes the conjugate of a over Q. Such a number is characterized as follows: 

Lemma 6.2. Let a be an irrational real quadratic number. Then a is reduced if and only 
if its continued fraction expansion takes the form a = [0, 11°°] = [0, 11, 11, ... ] for some non- 
empty word n = (ai, . . . , a^.) in W. When this happens the conjugate a of a is given by 
—a = [(n*)°°] = [n*, n*, . . . ] where U* = {ak, ■ ■ ■ , cti) is the reverse ofU. Moreover we have 
ip{U) ■ (l/a) = 1/a and H{a) < ||^(n)||. 

Conversely, if < a < 1 and if ■ (l/a) = l/« for some non-empty word U G W, 
then a = [0, 11°°] and so a is reduced. 
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Proof. The first two assertions are due to E. Galois [10]. The other two follow from the fact 
that the condition ip{Il)-{l/a) = 1/a is equivalent to 1/a = [11, l/a], which is itself equivalent 
to a = [0,n°°], while a short computation shows that it implies H{a) < \\ip{Il)\\. □ 

Since any extremal number comes with exactly two conjugates, it is natural to transpose 
the notion of reduced irrational real quadratic number to extremal numbers by stating: 

Definition 6.3. An extremal number ^ is reduced if < ^ < 1 and if its conjugates ^' and ^" 
satisfy ^' < -1 and ^" < -1. 

Lemma 6.4. Let ^ = [a^, ai, 02, ... ] be an extremal number in continued fraction form. For 
each sufficiently large index i > 1, the number C,i := [0, a^, flj+i, ai+2, . . . ] is a reduced extremal 
number in the GL2{1i)- equivalence class of C,. Moreover, for any i > 1 for which is reduced, 
the two conjugates o/^j+i belong to the open interval {—ai — 1, —ai). 

Proof. Let ^' and ^" denote the conjugates of ^. By Corollary I4.10[ each ^i is extremal with 
conjugates ^- and given recursively by 

^'i = e-ao, e; = C-ao, C'+i = ^-«., C+i = ^-a. > 1). 

Moreover, since and C," are distinct from ^, they do not have the same continued fraction 
expansion, and so have ^'^ < —1 and ^" < —1 for each sufficiently large i. For each of those 
i, the number C,i is reduced. The last assertion is clear. □ 

In particular, each extremal number is equivalent to infinitely many reduced ones. We 
now show that this ambiguity disappears with the following stronger notion. 

Definition 6.5. An extremal number is balanced if it is reduced and if its conjugates have 
distinct integral parts. 

Proposition 6.6. Any extremal number is equivalent to a unique balanced extremal number. 

Proof. Existence: Let ^1 be an extremal number with conjugates denoted C,i and In order 
to show that ^1 is equivalent to a balanced extremal number, we may assume, in view of 
Lemma 16.41 that it is reduced. Then, we find continued fraction expansions of the form 

^1 = [0, ai, 02, 03, . . . ], —^[ = [ttg, a'_^, a'_2, ■ ■ ■], —^i = [oq, a'!_^, a"_2, . . . ], 

for sequences of positive integers (aj)i>i, {a[)i<Q and (a^')j<o. If a'^ 7^ a'^, then ^1 is already 
balanced. Otherwise, since ^[ 7^ ^'l, there exists a largest integer A; < — 1 such that a'^^ 7^ a'^. 
For each 2 = 0, —1, . . . , + 1, we put := a'^ = a'- and define recursively := l/(aj + ^i+i), 
4' := + d+i) and := l/(aj + Ci+i)- ^'^^ each of those i, we have 

= [0, ai, Oj+i, ai+2, . . . ], —^'i = [a-„i, a-_2, . . . ], — = a'i-21 • • • ]; 

and, by Corollary 14.101 the number is extremal with conjugates ^i and . In particular, 
^ is equivalent to ^^+1 which is balanced. 
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Uniqueness: Let ^ and rj be equivalent balanced extremal numbers. In order to complete 
the proof of the proposition, it remains only to show that ^ = Tj. To this end, write ^ = 
[0, ai, 02, . . . ] and rj = [0, 6i, 62, ■ ■ ■ ]• Since ^ and r] are equivalent, it follows from Serret's 
theorem [181 Ch. I, Thm. 6B], that there exist integers k,i > 1 such that a^+i = be+i for each 
i > 0. Choose k minimal with this property and define ( = [0, a^, flfc+i, . . . ] = [0, bi, 6^+1, . . . ]. 
If A; > 1, Lemma [631 shows that ( has conjugates in the interval {—ak-i — 1, — flfc-i). Similarly, 
if £ > 1, it shows that these conjugates lie in the interval (— fe^-i — 1, — If A; > 1 and 
i > 1, this means that ak-i = a^-i, against the choice of k. Thus, we must have = 1 or 
i = 1, and so ( is equal to ^ or rj. In particular, ( is balanced. In view of the above, this is 
possible only if k = i = 1 which means that ( = = as requested. □ 

The following simple fact is the only combinatorial property that we will need about the 
continued fraction expansion of general extremal numbers. 

Proposition 6.7. Let ^ = [0,01,02,03,...] be the continued fraction expansion of an ex- 
tremal real number from the interval (0, 1). There are finitely many finite words 11 G W 
whose cube is a prefix of P := O1O2O3 ■ ■ ■ . 

Proof. Suppose that 11'^ is a prefix of P for some finite word 11 G W, and consider the 
quadratic real number a := [0,11°°]. By Lemma [6.2[ we have H{a) < ^p(n.) and the theory 
of continued fractions shows that 

|e-a|<2||^(n=')||-^ 

Thanks to Lemma l6.ll we deduce from this that — a;| < 2 ||(y9(n)||^^ < 2H{a)^^. By 
Proposition 14. 6[ this holds only for finitely many quadratic numbers a. In turn, this means 
that 11^9(11) II is bounded above and so 11 belongs to a finite set of prefixes of P. □ 

We now turn to a characterization of the continued fraction expansions of the extremal 
numbers ^m- In view of the formulas ( 12T|) . the first step is to describe the continued fraction 
expansion of the quadratic numbers a^. For this, we denote by Wq the sub- monoid of W 
generated by the words a = (1, 1) = 1 1 and b = (2,2) =2 2. We let the endomorphims 
of Wo act on the right on Wq and denote by U and V the specific such endomorphisms 
determined by the conditions 

(36) a^ = ab, b*^ = b and a^ = a, b^ = ab. 

as in [H §3]. Building on these, we form a tree of endomorphisms of Wq: 

/ 

I ' 1 

V U 

(37) , ^ 1 , ^ , 

UV VU 
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where each node ip has successors Vip on the left and Uijj on the right. For each node m of 
the Markoff tree ([3]), we denote by ipm the endomorphism of Wq which occupies the same 
position. This gives for example V'(5,i,2) = I and V'(i94,i3,5) = UV. 



Lemma 6.8. For each m G S, the quadratic number a^i given by ( 1121) is reduced and its 
continued fraction expansion is = [0, (Ilin)""] where 11^ = a z/m = (1, 1, 1), = b 
m = (2, 1, 1) and = (ab)'^'" otherwise. 

Proof. The formulas (fT2|) show that each is a reduced quadratic real number because, in 
the notation of (fT2l) . Proposition 12. II gives 1 < k < m < 2k. Moreover, since -Fm(l, am) = 0, 
we find that (xmM) ■ (1/am) = 1/am- Thus, in view of Lemma 16.21 it remains simply to 
prove that x^M = ^p{IlJy^) for each m G S. This is a simple computation if m is one of 
the degenerate triples (1, 1, 1) or (2, 1, 1). For the remaining triples, we claim more precisely 
that the node (x, xi,X2) of ([5]) which occupies the same position as m in the Markoff tree 
(I3l) satisfies 

(38) xM = (/?((ab)'^-), xiM = (/?(a'^-) = ip{h^-^) . 

Again, this is a quick computation for the root (5, 1, 2) of the Markoff tree because, for that 
triple, we have = I and we find 

xM = (^^ = ^(ab), xiM ={^^ = y,(a), x^M = {^^ = ^(b). 

Assume that (!38|) holds for some node m of the Markoff tree. The left successor of (x, xi, X2) 
in ([5]) is (xiMx, xi,x) and we find 

xiMxM = ^(a'^-)(/?((ab)'^-) = ^^((aab)'^-) = (/;((ab)^'^-) , 

xiM = (/^(a'^-) = (/^(a^'^'"), 

xM = ^((ab)^-) = ¥^(b^'^'"), 

where Vip^ is the left successor of V'm in fl37|) . Similarly, we find that (!38|) holds with 
(x, xi, X2) replaced by its right successor (xMx2, x, X2) and ipm. replaced by its right successor 
Uipm- This proves our claim by induction on the level of m and therefore completes the proof 
of the lemma. □ 

Theorem 6.9. Let ^ = [0, ai, 02, 03, ... ] denote the continued fraction expansion of an irra- 
tional real number ^ with < ^ < 1. Then ^ belongs to the set ; m G S*} and only if 
there exists a finite product ip of U and V such that (ab)*^^*^)*"^ is a prefix of P := 010203 ■ ■ • 
for each i > 0. 

Proof. Suppose first that ^ = for some m G S*, and let (m(*))j>i denote the maximal 
zigzag in (jlj) starting with m^^-* = m. Define ip := ipmi^) where r = 1 if m^"^^ is the right 
successor of m and r = 2 otherwise. Then, for each i > 0, we have ipmi^i+r) = {VUy-ip and 
the above Lemma 16181 gives a,^(2i+r) = [0, (Hj)""] with Ilj := (ab)^^'^)''^. Since ab is a prefix 
of (ab)^^ = ababb, we note that Ilj is a prefix of Hj+i for each i > 0. Combining this with 
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the fact that, by Theorem 13.61 the sequence (ain{2'+'-))i>o converges to ^m, we deduce that 
Ilj must be a prefix of P for each i > 0. 

Conversely, suppose that there exists a finite product ip oi U and V such that Ilj := 
(ab)^^^)''^ is a prefix of P for each z > 0. For each i > 1, denote by m^^*"^) and m*^^*) the 
nodes of the Markoff tree ([3]) for which {yUY'^ip = iIj^{2z-i) and U{VUy~^ip = 4'^{2i). Then, 
by Lemma 16781 we have ^ = hmj^oo ttm(2'-i) and, by construction, the sequence (m(*))i>i is 
a zigzag in the tree (jl]) with m*^^) as the right successor of m^^\ This zigzag is contained 
in maximal one starting with some triple m G S*. As Theorem 13.61 shows that = 
limj^oo ttm(2»-i) ! we conclude that ^ = □ 

7. Critical doubly infinite words 

For each doubly infinite word A = ■ ■ ■ a_2a_iaoaia2 ■ ■ ■ on the set of positive integers, we 
define 

(39) L{A) = sup ([0,ai,aj+i, . . .] + [a^-i, 0^.2, . . . ]) G [0, 00]. 

The relevance of this quantity to our problem is provided by the following key formula for 
the infimum of reduced real indefinite quadratic forms on \ {(0,0)} (see [3 Appendix 1] 
or O pp. 80-81]): 

Proposition 7.1. Let ^,7] be irrational real numbers with < < 1 and rj < —1. Write 

^ = [0, ai, 02, «3, • • •] and - = [oq, a_i, a_2, • • • ]• 
Then the quadratic form G{U, T) = {T - ^U){T - rjU) G R[U, T] has 

— Li - ■ ■ a_2fl-iCto'2iCt2 ■ 



v/disc(G) 

Our goal in this ultimate section is to show that any extremal number ^ with Lagrange 
constant = 1/3 is equivalent to for some m G S*. In view of Proposition 16.61 we 
may restrict to balanced extremal numbers. Then, by combining the above proposition with 
Theorem 15.81 we obtain the following statement. 

Corollary 7.2. Let be a balanced extremal number with z/(^) = 1/3. Denote by C,' and ^" 
its conjugates and form the continued fraction expansions 

^ = [0,ai,a2,a3, . . .], = [a^, a'_i, a'_2, . . . ] and - ^" = [aQ,a\,a'!_2, . . 

Then, the semi-infinite words P := 010203 ■ ■ ■ , Q' := ■ ■ ■ a'_2Ct'-_iOo and Q" := ■ ■ ■ a'^2'^-1'^0 
satisfy L{Q'P) = L{Q"P) = 3. Moreover, P is not ultimately periodic and we have a'^ 7^ Oq. 

Proof. Let G' and G" denote the real quadratic forms associated to ^ (see Definition 14. 2p . 
According to Proposition 17.11 we have 

vSm^ '''''''' ^'"^ 7&^^<«""'-- 
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Then Theorem EB gives L{Q'P) = L{Q" P) = = 3. Finally, P is not ultimately 

periodic because ^ is not a quadratic number, and we have a'^ ^ Oq because ^ is balanced. □ 

In their presentation of Markoff's theory, both L. E. Dickson [7] and E. Bombieri [1] 
provide a combinatorial analysis of the doubly infinite words A with Li^A) < 3. Those with 
L{A) < 3 are well understood. They are exactly the purely periodic words with period a, b 
or (ab)'^'" for some m in the Markoff tree ([3]) [U Thm. 15], and so they form a countable set. 
By contrast the doubly infinite words A with L{A) = 3 make an uncountable set. Among 
these, some are ultimately periodic in the sense that they admit a periodic right semi-infinite 
suffix such as the word 1°°221°° = -- -112211-- - (see [H Thm. 63]). Putting these aside, 
we state: 

Definition 7.3. A doubly infinite word A is critical if it has L{A) = 3 and is not ultimately 
periodic. 

In the context of Corollary l7.2l we are facing two critical words Q'P and Q"P with common 
suffix P. Our next goal is to provide a combinatorial analysis of this situation. Collecting 
results from the presentation of Bombieri in [1], we first make the following observation. 

Lemma 7.4. Let A be a critical word. There exist an integer e > 1 and a non-constant 
sequence {ei)i>z consisting of integers from the set {e, e + 1} such that A factors as 

(40) • ■ ■ ab'^-^ab'^'^ab'^i ■ ■ ■ (type I) or ■■■ ba^-^ba^«ba^^ ■ ■ ■ (type II). 

Moreover, if A is of type I (resp. type II), there exists a unique doubly infinite product B of 
the words a and b such that A = B^^ (resp. A = B^" ), and B is critical of type II (resp. 
type I) . 

Proof. Since A is not ultimately periodic. Lemma 11 of [T] shows that it can be writ- 
ten in one of the forms (HO!) for some non-constant sequence of positive integers (ej)j>z. 
Suppose that A is of type I, and put e = minjg^ ei. Then, we have A = B^" with 
B = ■ ■ ■ ab^-^~^ab^°~'^ab'^^~'^ ■ ■ ■ . Like A, this word B is not ultimately periodic and Lemma 
14 of |1] gives L{A) = L{B) = 3, thus 5 is a critical word. Upon choosing an index i such 
that Ci = e, we find that B contains the subword ab'^*~^a = aa, thus B is of type II. From 
this it follows that each difference Cj — e is equal to or 1, thus Cj G {e, e + 1}. The case 
where A is of type II is similar. □ 

The second preliminary result given below is connected to the fact that, for each m in the 
Markoff tree ([3]), the matrices of Section [2] are symmetric and satisfy x^M = 99 ((ab)'^'") 
(see the proof of Lemma [6.81) . 

Lemma 7.5. For any finite product ip of U and V , the word (ab)''' admits a factorization 
of the form apb where p = p* is a palindrome in Wo- 

The combinatorial argument given below is extracted from the proof of Theorem 15 of [1]. 
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Proof. We proceed by induction on the length of as a product of U and V. If this length 
is 0, we have (ab)''' = apb where p = is the empty word. Otherwise, ip takes one of the 
forms ip'U or tp'V for some product tp' of U and V of smaller length. By hypothesis, we 
have (ab)'^' = ap'b for some palindrome p' G Wq. Then (ab)'^ is either equal to (ap'b)^ 
or (ap'b)^ and so it takes the form apb where p is either b(p')^ or (p')^a. As p' is a 
palindrome, the formulas (7) of [Ij show that, in both cases p is a palindrome. □ 

Theorem 7.6. Let P = 010203 ... be a right semi-infinite word which is not ultimately 
periodic. The following conditions are equivalent: 

1) There exist left semi-infinite words Q' = ... a'_2'^-i'^o '^'^'^ Q" ~ ■ ■ ■ (^-2^-1^0 with 
af, ^ < such that L{Q'P) = L{Q"P) = 3. 

2) There exists a sequence of positive integers (nj)j>i such that, upon defining recursively 



(41) V'l = t^"^"', i^: 



V"^ipi^i if i > 2 is even, 
U^'ipi-i ifi>3 is odd, 



the word a^^ is a prefix of aP for each i > 1. 

Moreover, when the condition 1) is fulfilled, one of the words Q' or Q" is P*ab and the other 
is P*ba, where P* denotes the reciprocal of P. 

In the sequel, we only use the implication 1) ^2). However the reverse implication shows 
in particular that there are uncountably many right semi-infinite words P satisfying 1). 

Proof. Suppose first that the condition 1) is fulfilled. Then, the words A' := Q'P and 
A" := Q"P are both critical and, as they admit P for suffix, they are products of a and b 
of the same type (see Lemma Elj). By permuting the words Q' and Q" if necessary, we may 
assume without loss of generality that Q' ends with 1 and that Q" ends with 2. 

Suppose first that A' and A" are of type I. Then there exist sequences of positive integers 
(e-)iez and (e-')i6Z such that 



A' = ---ab^-iab^oab"i... and A" = ■ ■ ■ ab'^-iab'^o'ab^ 

Since A' and A" admit P as a common suffix, these two sequences coincide from some point 
on. By shifting the indexation, we may assume that Cq 7^ Cq and that e- = e'- for each i > 1. 
As P is not ultimately periodic, the integers Cj := e- = e" with i > 1 are not all equal to 
each other. Then, according to Lemma I7.4[ the sequences (e^)jgz, {e'-)i^z and (ej)j>i take 
values in the same set {e, e + 1} for some integer e > 1. As the suffix P is preceded by 1 in 
A' and by 2 in A", we deduce that Cq = e and Cq = e + 1, so that 

(42) Q' = ■■■ ab^' 2ab^' la, Q" = ■ ■ ■ ab^-^ab^-^ab, P = b^ab^^ab'^^ ■ ■ ■ , 

and therefore 

A' = {Q[P^r and A" = {Q';P,f' 
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for some left semi-infinite words Q'^ with suffix a and Q'{ with suffix ab, and some right 
semi-infinite word Pi such that 

(43) aP = (aPl)^^ 



By Lemma [7.41 the words A'-^ := Q'^Pi and A'[ := Q'/Pi are both critical of type 11. 

As the suffix Pi is preceded by 1 in A'-^ and by 2 in A'[, the same argument based on 
Lemma EH shows that there exist an integer / > 1 and sequences {fi)i<o (/f)j<o and (/i)i>o 
taking values in {/, / + 1} such that 

(44) Q'i = --- ba-^-2ba^-iba, Q'l = ■■■ ba-^-^ba-^-^b, Pi = a-^ba-^^ba^^ ■ • • . 
From this, we deduce that 

A[ = iQ',P2f' and A'l = iQ'^P2f' 

for some left semi-infinite words Q2 with suffix ba and Q2 with suffix b, and some right 
semi-infinite word P2 such that 

(45) aPi = aPj"^ = (aP,^^^ 



2) 



Then, by Lemma [7.41 the words A'2 := Q2P2 and A2 := Q2P2 are both critical of type 1. 
Combining (H3i) and (H5i) . we obtain 

aP = (aPi)^^ = (aP2)^'^^ 

Moreover, (H2l) and (jSj) show that ba is a suffix of Q' and Q'l while ab is a suffix of Q" 
and Q'l- Therefore, by iterating the above construction indefinitely, we obtain a sequence 
of positive integers (nj)j>i starting with ni = e -|- 1 and n2 = f, two sequences of left semi- 
infinite words {Q'i)i>i and (Qf)i>i, and a sequence of right semi-infinite words (Pi)i>i with 
the following properties. For each z > 1, the word ba is a suffix of Q[, the word ab is a suffix 
of Q", and we have 

(46) A' = {Q[Pi)^', A" = {Q':P,)^^ and aP = (aP,)'^% 

for the sequence {ipi)i>i defined by ( HTl) . If A' and A" are of type 11, we reach the same 
conclusion upon starting with rii = 1, Q[ = Q', Q'[ = Q" and Pi = P. Then, in all cases, 
we deduce from the last equality in (H6i) that a'^' is a prefix of aP for each i > 1, and this 
proves 2). 

Lemma [775] shows that (ab)'^ = a^'^ = h^"^ takes the form apb with a palindrome p G Wo 
for any product ip oiU and V . Thus, for any integer i > 1, we can write 

b^2i = ap2ib and a'^^.+i ^ aps^+ib 

for some palindromes p2i and P2i+i- Since ip2i+i = U"'^''+^ip2i, we find that 

(ab)^2.+i = a^a.+ibV-a. = ap2i+ibap2ib. 

Thus p2i+ibap2i is a palindrome, and so 

(47) P2i+ibap2i = P2iabp2i+i. 
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This shows in particular that p2i is a prefix of P2i+i because, since h^^^ is a proper suffix of 
^V2i+i — (^ab"'2i+i)'/'2i^ the length of p2i as a product of a and b is shorter than that of P2i+i. 
Fix any index i > 1. By (l46l) . we have aP = {aP2i+i)^^^+^ , thus 

(48) p = P2.+ibP2t+r- 

In particular, P2i+i is a prefix of P and so p2i is also a prefix of P. Since ab is a suffix of 
^24+1' deduce from fH6|) that A" admits the suffix 

(abP2,+i)'^-+i = ap2,+ibap2.bP2t^t^ 

= ap2,abp2.+ibP2t^t^ by (gTD, 
= ap2,abP by (gH]). 

Thus, P2jab is a common suffix of Q" and P*ab. Similarly, since ba is a suffix of Q'2i, the 
formulas fH6|) show that A' admits the suffix 

(baP2i)'^2' = h^^^aP = ap2ibaP, 

thus, p2jba is a common suffix of Q' and P*ba. Letting i go to infinity, we deduce that 
Q" = P*ab and that Q' = P*ba. 

Conversely, assume that P satisfies the condition 2) of the theorem. To complete the 
proof, it remains only to show that L(P*abP) = L(P*baP) = 3. Since P*abP is the 
reverse of P*baP, Lemma 5 of [IJ reduces this task to showing that L(P*baP) = 3. Since 
the palindrome P2i+i is a prefix of P whose length goes to infinity with i, any finite subword 
of P*baP is contained in p2j+ibap2i+i for some ^ > 1, and so is contained in the purely 
periodic word ■ ■ ■ n2j+in2j+in2i+i ■ ■ ■ with period Il2i+i = a'^^i+i = ap2j+ib. By Theorem 15 
of [1] this word has L(- • ■ n2i+in2i+i ■ ■ ■ ) < 3 (because U2i+i = {ah)^ with ijj = U'^^'+^-^'4j2i). 
By continuity, this implies that L(P*baP) < 3. Since P is not ultimately periodic, this must 
be an equality [H Thm. 15]. □ 

We can now complete the proof of our main result which reads as follows. 

Theorem 7.7. The set ; m G S*} constitute a system of representatives of the GL2(Z)- 
equivalence classes of extremal numbers ^ with z/(^) = 1/3. 

Proof. According to Theorem 13.61 the extremal numbers C,m with m G S* are two by two 
inequivalent and, by Corollary 15. 101 their Lagrange constant is 1/3. It remains to show that 
any extremal number ^ with z/(^) = 1/3 is equivalent to one of these. As mentioned at the 
beginning of this section, in order to show this, we may assume, by Proposition 16. 6[ that ^ 
is balanced. Then Corollary 17.21 shows that its continued fraction expansion takes the form 
^ = [0, P] where P is a right semi-infinite word on positive integers which is not ultimately 
periodic and satisfies the condition 1) of Theorem 17.61 Let {ni)i>i be the sequence of positive 
integers such that, for the corresponding sequence {ipi)i>i of endomorphisms of Wq given by 
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( HTl) , the word a^' is a prefix of aP for each i > 1. Define 

a^^ if i > 1 is odd, 
b'^' if 2 > 2 is even. 

The recurrence relations (HTl) translate into 

(49) V2.+1 = a^-+^ = (ab"-+^)'^- = V2,-iv^f +S 

(50) V2,+2 = b^"+^ = (a"^»+^b)'^^»+i = V2"^+V2,. 

We know that V2i+i is a prefix of aP for each i > 1. We claim that the reverse of 
V2i is a prefix of bP for each i > 1. To prove this, we note, as in the proof of Theorem 
17.61 that V2j+i is the images of ab by U"'^^+^~^ip2i and so, by Lemma [7.5[ it takes the form 
V2j+i = ap2i+ib for some palindrome P2i+i- Then, P2i+i is a prefix of P. Moreover, the 
formula (H9!) implies that V2i is a suffix of p2j+ib. Thus, is a prefix of bp2i+i and so is a 
prefix of bP. 

Using (H9ll and (|50l) . we also note that, for each i > 2, the word 

V2i+1 — V2i_lV2j — V2i-l(^V2j_iV2i_2j 

admits ^2^1^^ as a prefix, while the word 

V2j - lV2j_iV2i_2j - [{^2i-3^2i-2 ) ^2i-2) 

admits (v2j_2)"'^'"^'*'^ as a prefix. Therefore, Vg^^i^^ is a prefix of aP and (v2j_2)"^'~^^"'^ is a 
prefix of bP for each i > 2. Since [0, aP] and [0, bP] are the continued fraction expansions 
of fixed extremal numbers (in the equivalence class of ^), we deduce from Proposition 16.71 
that = n2i+i = 1 for each sufficiently large integer i, say for i > iq. Then, upon putting 
V'o = "^210! "we obtain 

lP2i+l = f/(Vt/)'-*V0 

for each i > io, and so 

a^-+^ = (ab)(^^)'''°^° 

is a prefix of aP for each i > io- By Theorem 16.91 this implies that [0, aP] = C,in for some 
mGS*. □ 

We conclude with the following result which provides an additional link between extremal 
numbers and Markoff 's theory. 

Corollary 7.8. Let C, be an extremal number and let (a;j)j>i be a sequence of best quadratic 
approximations to C, in the sense of Definition \4.7\ Then the following assertions are equiv- 
alent: 

1) = 1/3, 

2) z/(«j) > 1/3 for each sufficiently large i, 
2) z/(a;j) > 1/3 for infinitely many i. 
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Proof. Suppose first that z/(^) = 1/3. Then, by the preceding theorem, ^ is equivalent to 
C,m for some m G S* and so, by Lemma [4. 8[ each ttj with i sufficiently large is equivalent to 
ttn or On for some n G S*. According to Markoff's Theorem 12.31 these quadratic numbers 
have z/(an) = i^ic^n) > 1/3. This means that z/(aj) > 1/3 for each sufficiently large i, and a 
fortiori for infinitely many values of i. 

Conversely, suppose that vi^oii.) > 1/3 for a strictly increasing sequence of positive integers 
{ij)j>i- Without loss of generality, we may assume that these integers ij all have the same 
parity. Then, by Proposition 14.91 the sequence {dij)j>i converges to some conjugate ^' of ^ 
and so, upon defining 

Fj{U,T) := (T - a,^.f/)(T - a,^U) and G\U,T) := (T - ^U)iT - ^'U), 



we obtain G'{U, T)/ ^/disc{G') = hm^^oo Fj{U, T)/ ^disc{Fj), thus 



z/(^) = — _ > limsup 



/disc(G') j^oo y/disc(Fj) 

where the first equality comes from Theorem [531 By Markoff's Theorem l2.3[ the above limit 
superior is equal to 1/3. This gives u^^) > 1/3 and we conclude that u^^) = 1/3 since ^ is 
not a quadratic number. □ 

Final remark. For each ^ G M, denote by X2{0 ^^e supremum of all real numbers A > 
such that the inequalities |xo| < X, \xq^ — Xi\ < X^''* and |xo^^ — X2I < X^^ admit 
a non-zero solution {xo,Xi,X2) G for each sufficiently large value of X. By |p^, we 
know that the values taken by A2 on the set of non-quadratic irrational real numbers are 
dense in the interval [1/2,1/7]. K would be interesting to know what happens if instead 
we consider the values taken by A2 on the set of irrational numbers ^ with z/(^) = 1/3. 
By looking at Sturmian continued fractions, Y. Bugeaud and M. Laurent showed in [21 
Thm. 3.1] that, for each bounded sequence of positive integers (si)i>i, there exists a real 
number with A2(0 = (1 + '^)/(2 + cr) where a = liminffc^oo[0, s^, s^-i, , ■ ■ ■ , Si]. I think 
that, by considering appropriate paths in the Markoff tree (jl]) like in ^ one should be able 
to produce real numbers ^ with the same exponents A2 and with z/(^) = 1/3. By analogy 
with work of S. Fischler in [8], it is possible that this exhausts the set of all possible values 
taken by A2 on the real numbers C, with z/(^) = 1/3. 
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